package paixu;

import java.util.Arrays;

public class XierSort {
    public static void main(String[] args) {
        //希尔交换法
        int arr [] = new int[]{8,9,1,7,2,3,5,4,6,0};
        for(int i = arr.length/2 ; i>0 ; i/=2 ){
            //遍历各组中所有的元素
            for (int j = i;j<arr.length;j++) {
                for (int k = j - i; k >=  0; k -= (i)) {
                    //当前元素 加上分组个数后的那个元素 则交换
                    if (arr[k] > arr[k + (i)]) {
                        int temp = arr[k];
                        arr[k] = arr[k + (i)];
                        arr[k + (i)] = temp;
                    }
                }
            }
            System.out.println(Arrays.toString(arr));
        }
    }
}
